#include<bits/stdc++.h>
using namespace std;

int main(){
  int n,q;
  cin>>n>>q;
  vector<int> v(n);
  for(int i=0;i<n;i++){
    cin>>v[i];
  }
  while (q--) {
    int s,t;
    cin>>s>>t;
    int cnt=0;
    if(s==t) {
      cout<<"0"<<endl;
      return 0;
    }
    if(s+1==t) {
      cout<<"1"<<endl;
      return 0;
    }
    bool flag=true;
    int temp=s;
    for(int i=s+1;i<n;i++){
      if(v[temp]<v[i]){
        flag=false;
        cnt++;
        temp=i;
      }
    }
    if(flag)cnt++;
    cout<<cnt<<endl;
    if (!flag) cout<<cnt<<endl;
  }

  return 0;
}